An Algorithm for Solving Bi-Level Integer Linear Fractional Programming Problem based on Fuzzy Approach
نویسندگان
چکیده
This paper presents a fuzzy approach for solving the bi-level integer linear fractional programming problem (BILFPP). At the first phase of the solution algorithm and to avoid the complexity of non convexity of this problem, we begin by finding the convex hull of its original set of constraints using the cutting-plane algorithm, and then the Charnes & Cooper transformation is used to convert the BILFPP to an equivalent bilevel linear programming problem (BLPP). At the second phase, a membership function is constructed to develop a fuzzy model for obtaining the optimal solution of the BLPP. Finally, an illustrative numerical example is provided to clarify the proposed approach.
منابع مشابه
TOPSIS approach to linear fractional bi-level MODM problem based on fuzzy goal programming
The objective of this paper is to present a technique for order preference by similarity to ideal solution (TOPSIS) algorithm to linear fractional bi-level multi-objective decision-making problem. TOPSIS is used to yield most appropriate alternative from a finite set of alternatives based upon simultaneous shortest distance from positive ideal solution (PIS) and furthest distance from negative ...
متن کاملPresentation and Solving Non-Linear Quad-Level Programming Problem Utilizing a Heuristic Approach Based on Taylor Theorem
The multi-level programming problems are attractive for many researchers because of their application in several areas such as economic, traffic, finance, management, transportation, information technology, engineering and so on. It has been proven that even the general bi-level programming problem is an NP-hard problem, so the multi-level problems are practical and complicated problems therefo...
متن کاملA Non-linear Integer Bi-level Programming Model for Competitive Facility Location of Distribution Centers
The facility location problem is a strategic decision-making for a supply chain, which determines the profitability and sustainability of its components. This paper deals with a scenario where two supply chains, consisting of a producer, a number of distribution centers and several retailers provided with similar products, compete to maintain their market shares by opening new distribution cent...
متن کاملA Parametric Approach for Solving Multi-Objective Linear Fractional Programming Phase
In this paper a multi - objective linear fractional programming problem with the fuzzy variables and vector of fuzzy resources is studied and an algorithm based on a parametric approach is proposed. The proposed solving procedure is based on the parametric approach to find the solution, which provides the decision maker with more complete information in line with reality. The simplicity of the ...
متن کاملA TAYLOR SERIES APPROACH FOR SOLVING LINEAR FRACTIONAL DECENTRALIZED BI-LEVEL MULTI-OBJECTIVE DECISION-MAKING UNDER FUZZINESS
This paper presents a Taylor series approach for solving linear fractional de-centralized bi-level multi-objective decision-making (LFDBL-MODM) problems with asingle decision maker at the upper level and multiple decision makers at the lower level.In the proposed approach, the membership functions associated with each objective(s) ofthe level(s) of LFDBL-MODM are transformed by using a Taylor s...
متن کاملAn iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach
Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of pro...
متن کامل